2023

1、顺序表：采用顺序存储的方式来存储数据元素的线性表。(用列表实现）

        由于待存储空间连续且每个元素占用的空间相同 ，因此可通过计算得出每个元素的存储位置。

2、具体操作：

    （1）总览

    （2）分步

# coding:utf-8

class SequenceList(object):

    # 1、初始化线性表

    def __init__(self):

        self.SeqList = []

    temp_num =1

    Data =0

    # 2、创建顺序表，即对顺序表进行初始化

    def CreateSequenceList(self):

        print('请输入顺序表中的数据，按下"#"停止输入')

        self.Data =input('请输入第%d个数据:  '  % self.temp_num)

        while self.Data != '#':

            self.SeqList.append(self.Data)

            self.temp_num += 1

            self.Data = input('请输入第%d个数据:  '  % self.temp_num)

    # 3、销毁线性表

    def DestroySequenceList(self):

        del self.SeqList

    # 4、判断顺序表是否为空

    def IsEmpty(self):

        if self.SeqList:

            print('False')

        else:

            print('True')

    # 5、获取表中指定位置的元素值

    def GetElement(self, i):

        if i > len(self.SeqList):

            print('已超过当前顺序表的长度，当前长度为：%d' % len(self.SeqList))

        else:

            print('第%d个位置的元素值为%s' % (i, self.SeqList[i -1]))

    temp_num_count =0

    # 6、在表中查找某一元素,存在为True，并返回该元素存在的数量和每个位置，不存在为False

    def FindElement(self, data):

        if data not in self.SeqList:

            print('False')

        else:

            print('True')

            print('"%s"在当前顺序表中的个数为：%d' % (data, self.SeqList.count(data)))

            self.temp_num_count =1

            for i in range(0, len(self.SeqList)):

                if data == self.SeqList[i]:

                    print(' 第%d个在当前顺序表的第%d个位置' % (self.temp_num_count, i +1))

                    self.temp_num_count +=1

    temp_max =0

    temp_min =0

    # 7、获取表中的最大值或最小值

    def GetExtreme(self, MaxOrMin):

        if MaxOrMin ==1:

            self.temp_max = int(self.SeqList[0])

            for i in range(0, len(self.SeqList)):

                if int(self.SeqList[i]) > self.temp_max:

                    self.temp_max = int(self.SeqList[i])

            print('当前顺序表的最大值为：%s' % self.temp_max)

        elif MaxOrMin ==0:

            self.temp_min = int(self.SeqList[0])

            for i in range(0, len(self.SeqList)):

                if int(self.SeqList[i]) < int(self.temp_min):

                    self.temp_min =int(self.SeqList[i])

            print('当前顺序表的最小值为：%s' %self.temp_min)

    # 8、在表中指定位置插入元素

    def InsertElement(self, i, data):

        self.SeqList.insert(i, data)  # 如果大于当前顺序表长度，则在线性表尾端插入

    # 9、在表尾增加插入某一元素

    def AppendElement(self, data):

        self.SeqList.append(data)

    # 10、对当前顺序表进行排序

    def SortSequenceList(self):

        self.SeqList.sort()

    # 11、删除表中某一元素

    def DeleteElement(self, data):

        if data not in self.SeqList:

            print('该元素不存在与当前顺序表中')

        else:

            self.SeqList.remove(data)

    # 12、遍历表中所有元素

    def TraverseElement(self):

        for i in range(0, len(self.SeqList), end=' '):

            print(self.SeqList[i])

3、运行

【1】

【2】、对操作【1】产生的顺序表{1, 2, 3}进行操作

【3】、对【2】得到的顺序表继续进行操作

其余操作均类似

参考书籍：《数据结构——Python语言描述》